#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

typedef int Class;
typedef struct queueNode
{
  Class a;
  struct queueNode* next;
}QNode;

typedef struct queue
{
  QNode* head;
  QNode* back;
}queue;

void QueueInit(queue* ps);//初始化队列
void QueuePush(queue* ps,Class x);//入队
void QueuePop(queue* ps);//出队列
Class QueueFront(queue* ps);//取头部数据
Class QueueBack(queue* ps);//取尾部的数据
int QueueSize(queue* ps);//获取个数
int QueueEmpty(queue* ps);//判空
void QueueDestroy(queue* ps);//销毁
